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I. 


INTRODUCTION 


For over 10 years, the United States has seen the national debt increase at an 
alanning rate. The public, Congress, and outside agencies that provide governmental 
oversight give greater scrutiny of government spending—specifically, spending within 
the Department of Defense (DoD). These continuing deficits have increased the need for 
more proficient capital budgeting tools to be employed by commands. For the purpose of 
this project, we examined the Information Dominance Systems Command of the Navy, 
which provides all technology-based management support services to the Navy. The 
Command’s name is Space and Naval Warfare Systems Coimnand, or SPAWAR. In an 
era of continually reduced funding, the Office of Management and Budget (OMB) is 
requiring a 15% reduction in spending on management support services in the fiscal year 
(FY) 2014 budget. 

The management support services that SPAWAR provides fall under 10 project 
service codes (PSCs). SPAWAR believes that not all 10 of the PSCs provide equal value 
to the warfighter. For this reason, it does not want to merely reduce spending in all PSCs 
by a uniform 15%. In this MBA project, we aim to answer the following question: What 
amount of spending reduction would be optimally taken in each of the project service 
codes in order to maximize warfighter value? 

In this project, we aim to develop a linear optimization decision model to use as a 
capital budgeting decision support tool that will aid in analyzing the PSCs identified by 
SPAWAR and provide recommendations to reduce spending among the PSCs in order to 
meet budget requirements while minimizing the impact to the warfighter and his or her 
overall mission. Based on the analysis of our modeling approach, we aim to provide 
recommendations to SPAWAR in an effort to support their goal of a 15% reduction in 
spending with minimal impact to SPAWAR. 
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II. BACKGROUND 


In this chapter, we describe the environment in which SPAWAR makes budgeting 
decisions and review the main challenges involved in this process. The following review 
is meant to provide a framework for better understanding the methodological approach 
and the constraints we use in the Analysis chapter. 

A. SPACE AND NAVAL WARFARE SYSTEMS COMMAND (SPAWAR) 

1. Origin of Space and Naval Warfare Systems Command 

SPAWAR began as Naval Electronic Systems Command (NAVELEX) on May 1, 
1966 (Pike, 2011). The defined mission at the time was to provide electronic systems, 
equipment, and coimnand, control, and communications (C3) to the Navy and Marine 
Corps operating forces. NAVELEX fell under Navy Material Command (NAVMAT) 
until 1985. 

In May 1985, the Navy underwent a large-scale reorganization that included re¬ 
evaluating NAVMAT in order to maximize resources moving into the 21st 
century. NAVMAT was dissolved, and NAVELEX became SPAWAR, an Echelon II 
Command that falls directly under the Chief of Naval Operations (CNO). Other Echelon 
II commands under the CNO are Naval Air Systems Command (NAVAIR), Naval 
Supply Systems Coimnand (NAVSUP), Naval Sea Systems Command (NAVSEA), and 
Naval Facilities Engineering Coimnand (NAVFAC), as illustrated in Figure 1. 
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Figure 1. Echelons of Naval Commands Under the CNO 
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The Navy’s 1985 reorganization also resulted in new areas of responsibility for 
SPAWAR. In addition to C3, SPAWAR received all of Undersea Surveillance and Space 
Systems Command’s programs. This mission change caused several established 
engineering commands to fall under SPAWAR’s authority as well (Pike, 2011). 
SPAWAR relocated its headquarters to San Diego in 1997 and consolidated its three 
systems centers into two locations (San Diego, CA, and Charleston, SC) as part of the 
Base Realignment and Closure (BRAC) of 1995. In 2000, an Echelon IV command was 
added to the SPAWAR organization: Information Technology Center in New Orleans, 
LA. Space Field Activity Center in Chantilly, VA, is the most recent Echelon III 
Command added under SPAWAR. 

2. SPAWAR in the Present Day 

Vice Chief of Naval Operations (VCNO) Mark Ferguson has emphasized 
that the Navy cannot afford to let individual commands optimize their organization at the 
expense of the Navy (SPAWAR, 2012). He has said that decisions should be 
decentralized at lower levels where we see suboptimal outcomes and higher transactional 
costs for the Navy as a whole. And former CNO Gary Roughead said, “SPAWAR 
should fully realize its role as the Navy’s Information Dominance Command” (Brady, 
2011, p. 1). The design of SPAWAR, as it exists today, is in line with the VCNO’s 
comments and fulfills its role as mandated by the former CNO. 

SPAWAR’s current mission statement is as follows: 

SPAWAR is the Navy’s Information Dominance Systems Command 
providing capabilities in the fields of intelligence, surveillance, and 
reconnaissance; cyber warfare; command and control; information and 
knowledge management; communication systems; and enabling 
technologies including meteorology and oceanography. SPAWAR 
programs and projects cover the full life-cycle from research and 
development, system-of-systems engineering, test and evaluation, 
acquisition, installations and in-service support. SPAWAR works closely 
with the Fleet, Systems Commands (SYSCOMS), and Navy, Joint partners 
to seamlessly and effectively deliver capability by acquiring and/or 
integrating sensors, communications, weapons, infonnation and control 
systems for existing and future ships, aircraft, submarines, and unmanned 
systems. (SPAWAR, 2012, p. 2) 
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SPAWAR maintains three program directorates consisting of two system centers 
located in Charleston, SC, and San Diego, CA. SPAWAR Information Technology 
Center remains in New Orleans, LA, now a subordinate of SSC LANT Charleston, and 
SPAWAR Space Field Activity Center is in Chantilly, VA, as an echelon III command 
directly under SPAWAR, as illustrated in Figure 2. SPAWAR is the Navy’s information 
systems dominance command and employs nearly 9,000 active duty and civil service 
employees. SPAWAR is the information technology provider and the technical authority 
for the entire Navy. 



Figure 2. Echelons of Naval Commands Beneath the SPAWAR 


Funding for SPAWAR is unlike most other federal agencies in that some of its 
commands do not receive direct funding from Congress via annual appropriations. 
SPAWAR San Diego and SPAWAR SSC LANT Charleston are both Navy Working 
Capital Fund (NWCF) organizations. This means that these commands operate similarly 
to a civilian company. However, an important difference between NWCF organizations 
and civilian organizations is that the goal of a NWCF organization is to break even rather 
than generate a profit. The continual flow process of a working capital fund is illustrated 
in Figure 3. 
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Figure 3. Flow of Working Capital in NWCF Organizations 


A NWCF organization receives a one-time appropriation from Congress and then 
uses the revenue from its products or services to keep the organization operating. A 
customer, typically a naval command or other federal agency, requests a service or 
product from SPA WAR. The revenue from this transaction goes into the NWCF, and 
then the service or product is provided to the customer. This cycle is continuous and is 
not bound by fiscal year constraints. The NWCF organization must recover all of the 
costs of doing business in the form of revenue from its products and services. If too much 
money is earned in a year, the prices can be lowered for the following year in order to 
maintain a zero profit. 

B. PRODUCT SERVICE CODES 

The DoD codifies its spending categories using PSCs. These spending categories 
are used by all contracting activities of the federal government in recognizing supplies 
and equipment (S&E) and services under contract. The Government Services 
Administration (GSA) manages the PSCs by the Federal Procurement Data System 
Product and Service Codes Manual (General Services Administration [GSA] Office of 
Government-wide Policy, 2011, p. 1). 
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This type of classification is easy to use because it only involves four groups (i.e., 
portfolio groups, portfolios, portfolio categories, and portfolio subcategories) but is also 
generally defined by the descriptions of S&E and services bought and paid. PSC is a 
different classification because it does not pertain to the acquisition life cycle or involve 
the association doing the purchasing. Contracting entities select PSCs—as opposed to the 
methods used by other organizations—because they are universally known, easy, and 
reliable. Other characteristics identified in S&E and services portfolio groups contain 

• the origin and kind of equipment, services, and supplies; 

• the work level; and 

• the planned claim. 

All entities involved will use this method to continue continuity throughout the 
DoD. In order to further manage funds and determine the worth of the S&E and services 
developed, purchased, and obtained to figure out patterns and detennine metrics for 
management to measure (GSA Office of Government-wide Policy, 2011, p. 1). 

1. Portfolio Group Spend Analysis 

In the strategic sourcing process, a portfolio group spend analysis is the initial 
phase of creating a thorough judgment. This analysis gives the manager a wealth of 
information regarding the amount of money and resources being allocated, the 
methods that are being used, and the performance metrics that are being completed. With 
this information, the analysis can identify cost avoidance, employ best management 
practices, and take notice of buying tendencies (GSA Office of Government-wide Policy, 

2011,p. 1). 

2. Portfolio Management 

Defense Procurement Acquisition Policy (DPAP) conducts the portfolio group 
spend analysis. Overall, the Office of the Under Secretary of Defense for Acquisition, 
Technology, and Logistics (OUSD[AT&L]) manages the portfolios, along with 
performing the framework at DoD activities (GSA Office of Government-wide Policy, 

2011,p. 1). 
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In September 2010, the OUSD (AT&L) issued a mandate to further enhance the 
money allocated to defense. Furthennore, it categorized the spending tendencies into nine 
service portfolio groups and forty service portfolios. This list is associated with Figure 4 
that shows the “taxonomy” of these service PSCs. A breakdown of the nine service 
portfolio groups and how many codes, categories, and portfolios that are in these service 
portfolio groups are in Figure 5. SPAWAR uses the portfolio groups of Knowledge 
Based Services and Electronic & Communication Services and a list of the service 
portfolios along with their PSCs and titles are defined in Figures 6 and Figures 7. Table 1 
is a list of the PSCs along with their definitions that SPAWAR uses.. These Figures and 
Table give DoD a path for strategic sourcing and us a basis of SPAWAR’s spending 
habits that lead to better management practices (Assad, 2010, p. 1). 

PSCs have four characters with research and development, and services have a 
letter in the first character, and products have a digit in the first character. SPAWAR uses 
service codes that either have a D or an R in the first character. D is used for information 
technology and telecommunications, and R is used for professional, administration, and 
management (Defense Procurement and Acquisition Policy [DPAP] Defense Pricing, 

2012, p. 10). 

There could be a time where multiple PSCs are on a contract or job order. In these 
cases, the Procuring Contracting Officer (PCO) assigns whatever PSC has the most 
money allocated (DPAP Defense Pricing, 2012, p. 6). 


9 



Attachment 1 


DoD-wide 

Acquisition of Services Taxonomy 


Research and 
Development 

Electronic ft Communication 
Services 

Facility Related 

Services 

- Operational System* 
Development 

- Technology Baae 

1 — Commercial list loo 


f— IT Service* 

• Telecom Service* 

Equipment Maintenance 

- r qulpment Lee*** 

/ - ArchitecVEwglneermg Service* \ 
f — Operation of Qovemment- 
Oened Feci title* 

— Mechlnery S Equipment 
Maintenance 

- Budding S Plant Maintenance 
Natural Resource* Management 

Know led go Baaed 

Service* 

Equipment Related 
Service* 

- Uta.t *• 

i - Housekeeping A Social Service* 

V - Purchase* A Lease* 

1 - engineering and Technic el Service* 

- Program Management Service* 

- Management Support Snonce* 

- Admmiatrattvs S Other Service* 

- Prole*stona Service* 

U Educations Training 


Maintenance. Repair and Overhaul 

■ Equipment MocNhcaSon 

■ Installation of Equipment 

• Quality Control 

• Technical Representative Service* 

- Purchase* S Lease* 

V- Salvage Service* J 

Construction Services 

• — Structure* A FecikSe* 

- Conservation A Development 

Fact bp** 

— Restoration Actlvltle* 

Logistic* Management Services 

Medical Services 

Transportation Servlco* 

1 - Logistic* Cord Augmentation 
Program 

Logistic* Support Services 


- Oeneral Medical Sendees 

• Dentistry Service* 

• Specialty Medical Service* 

Transportation of Thing* 
j — Transportation of People 
— Other Travel S Relocation 
Service* 


9 Services Portfolio Groups. 40 Services Portfolios 


Figure 4. DoD-Wide Acquisition of Services Taxonomy 

(From Assad, 2012, p. 2) 


10 











AtUcfww w t 1 

9 Services Portfolio Groups 


Wimiir ol IMO — rv 





Portfol-o 

Portfolio Group 

C04f0 

Calory Portfolio 

Group 

HMMfth pod 

*2* 

• 

4 

1 

KnowWdg* Biwd 

hniMi 

17* 

21 

• 

1 

logMIkt M*n«g«ment 

1 

2 

2 

1 

tqwpnwnl H«MI»<I 

24* 

• 

7 

1 

Uwliowc 4 

74 

24 

4 

1 

Met.. <1 

24 

24 

2 

1 

Trtnvportjtion 

24 

■ 

2 

1 

t«*t» Ktlalwt 

_ 

*40 

24 

■ 

1 

Construction 

_ 

M 

1* 

2 

1 

J~ Total Sarv.coa ! 1.4*7 f 1*7 ~ 40 ? f~ • 


1,497 Service Codes Used To Acquire Needed Services In FY 11 
Represent 137 Service Categories, 40 Services Portfolios, 

9 Services Portfolio Groups 


_fL 


Figure 5. Service Portfolio Groups 
(From Assad, 2012, p. 4) 


11 


























Attachment 1 

Services Portfolio Group: PSC Definitions (Cont’d) 


Knowledge Betod Service* 



Portfolio Citooofv 

• YzvV ,r Y Vf’VyV'I 

EftC 

Utf 

1. 

f Tvc^aKaI Stfvlcft 

R412 

ItMMo* 



MU 

Spec rfK iltoAf Otv• lopnwt! SiivKn 



MU 

RralntWMt ImdcWInIi Ahertne-Utdtratto* 



R«» 

1 isd T k hsK •! SifvKM 

R4I4 l«d 11411 »p»»fiwg m 9 Y 11) 

2. 

Ciofian Manapamant larvkn 

An! 

ROT AC Ihmyawnl an* luppofl 



a 

A pec tel Studtea and Anetyaae • Mot RAO 



M404 

Opatationt Reaeerch A QaantiWln 



R404 

Potter RnaeOavpIapamit Aervtcea 



R40A 




K410 





(Mttue.t RaeTand R4M rttcrpfe m * V t7| 



R4S* 

Other hattMtonal Servtcoe 



Hro? 

Contract A Procurement Aupport 



am 


2 

Man»g«mff)t Support Itnutw 

mu 

l era R7AA. R7A7 and R7M 

4 

UnkMlMttM A Other lankM 

Kill 

AdmtntatraMvo Support Aervtcea 



T 

Photopraphtc. Mapping. PnnMng A hMcabont Aervtcea 

• 

hdmioml levttM 

Mb 

Proteattorvri Aervtcea 

leaa R4PSR410 R4t2-Mf A. R4Jt. R4JS R474 end R4M 

• 

l<htrto« A TttMdf 

u 

education end Training Aervtcea 


> Meant 


i tea 


eehlhil 


r 


Figure 6. PSC Definitions 

(From Assad, 2012, p. 8) 
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Figure 7. PSC Definitions (Continued) 
(From Assad, 2012, p. 9) 
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Table 1. SPAWAR Product Service Code Definitions 
(After DPAP Defense Pricing, 2012, pp. 58-315) 

Category D Information Technology and Telecommunications 

Category D3 Information Technology and Telecommunications 

D302 IT and Telecom—Systems Development 

D307 IT and Telecom—IT Strategy and Architecture 

D310 IT and Telecom—Cyber Security and Data Backup 

Includes: Infonnation Assurance, Virus Detection, Network Management, 
Situational Awareness and Incident Response, Secure Web Hosting, 
Backup and Security Services 

D314 IT and Telecom—System Acquisition Support 

Includes: Preparation of Statement of Work, Benchmarks, Specifications, 
etc. 


Category R Support (Professional/Administrative/Management) 

Category R4 Support—Professional 

R408 Support—Professional: Program Management/Support 

Includes: Situations in which the contractor is solely responsible for 
program management as well as situations in which the contractor 
provides program management support to a government program 
manager 

Excludes: Program Evaluation/Review/Development (PSC R410), 
Contract/Procurement/Acquisition Support (PSC R707) 

R413 Support—Professional: Specifications Development 

R423 Support—Professional: Intelligence 

R425 Support—Professional: Engineering/Technical 

Includes: Systems Engineering, Technical Assistance, and other 
services used to support the program office during the acquisition 
cycle 

R497 Support—Professional: Personnel Services Contracts 

R707 Support—Management: Contract/Procurement/Acquisition 

Support 

Combined R414, R421, R425 based on FAR Definition 


SPAWAR’s use of the PSC is the foundation to take into our Methodology, 
Analysis, and Recommendations chapters. The ten PSCs used by SPAWAR are the ten 
PSCs that we analyze in developing the linear programming model in this MBA project. 
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III. LITERATURE REVIEW 


In this chapter, we review the most relevant and recent studies that address the 
issue of developing and using integer or linear programming as a means for capital 
budgeting decision support. This chapter highlights the contribution this project aims to 
bring relative to existing studies. 

The OMB’s requirement on SPA WAR to reduce spending on management 
services for FY2014’s budget fits the model of most capital budgeting questions, 
including the following: How much of what resources should be bought to maximize our 
utility with a limited amount of money? In SPAWAR’s case, the question is as follows: 
How much should be spent on each of the 10 PSCs in FY2014 while providing the 
greatest return to the warfighter? There are a number of related studies on capital 
budgeting and the use of decision models such as linear programming models and 
integer-linear programming models that are utilized in order to help make budgeting 
decisions. The following studies help to provide background information on capital 
budgeting and offer ways to develop and use linear programming models that will result 
in making the correct budgeting decisions. 

A 1999 thesis by Richard J Field of the Naval Postgraduate School analyzed the 
use of the Capital Investment Planning Aid (CIPA), which is an integer-linear 
programming model, in order to aid in planning capital budgeting for naval forces. The 
CIPA model is designed to lengthen the Extended Planning Annex/Total Obligated 
Authority Model (EPA/TOA). Field’s (1999) study made every effort to use a model that 
accounts for the same budgetary restrictions, force level requirements, and restriction and 
requirements of industrial bases and potential penalties found in the EPA/TOA. The use 
of the EPA/TOA allowed for a set of given constraints to be used in the development of 
the CIPA model. We examined Field’s study and utilized information within his thesis to 
help provide insight as to how we could initiate the development of a linear programming 
model with multiple decision variables and constraints that could be used as our 
recommendation for SPAWAR’s current situation. 
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Newman, Brown, Dell, Giddings, and Rosenthal’s (2000) thesis provided a 
technical report on the Air Force’s Space Command Optimizer of Utility Toolkit 
(SCOUT) used for capital budgeting. The SCOUT is “a mixed integer linear program that 
selects a set of concepts, the dates of inception and discontinuance of use, and the number 
of concept launches by type and year which best satisfies the Air Force Space 
Command’s operational tasking requirements” (Newman et ah, 2000, p. 1). 

The SCOUT’s objective function is to minimize costs that do not result in an 
increase in performance. These costs are things such as penalties for not meeting 
performance requirements, violating budget constraints, or other penalties. The SCOUT 
categorizes constraints into four categories: budget constraints, performance 
requirements, precedence requirements, and interdependency requirements. This thesis 
helped us to develop constraints for our model through a categorization process. 

In a 1992 Naval Postgraduate School thesis, Scott Donahue developed an 
optimization model to assist the Army Training and Doctrine Command to select what 
should be included in its Long Range Army Materiel Requirements Plan. The objectives 
of the model were to improve the Army’s warfighting capability while maintaining 
equilibrium between different mission areas. Donahue’s model identified a number of 
constraints, including budget restrictions, project requirements, incremental funding 
requirements, and project relationships that can be mutually exclusive, complementary, 
or subordinate. This study helped us in the development of our model because it provided 
an approach on how to assign weighted values to different decision variables without 
having a tangible number. 

Gerald Brown’s (2004) thesis, Optimization-Based Military Capital Planning, 
“surveys the history of optimizing civilian and military capital plans and present 
prototypical models exhibiting features that render these models useful for real world 
decision support” (Brown, 2004, p. iv). Brown’s study helped us to identify which 
decision model would be applicable to our research question based on our objective 
function and constraints. 
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In the preceding studies, the constraints used in the linear programming models 
were defined. In the development of the linear programming model used in this study, the 
constraints are not as defined. The process used to identify and define the decision 
variables within our model is what makes this study stand out from past studies. 
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IV. METHODOLOGY 


The following chapter provides a review of the methodology that we utilize in this 
study to provide SPAWAR with a recommendation for spending reduction. The chapter 
defines what linear optimization decision modeling is, identifies types of decision 
models, and explains the three-step process to develop a decision model, as they are used 
later on in our approach. 

Decision modeling is defined as “a scientific approach to managerial decision 
making” (Balakrishnan, Render, & Stair, 2013). Decision modeling removes personal 
bias, emotion, or guesswork from the decision-making process by the use of a 
mathematical model to assist in the decision-making process. Decision models are 
classified into two major categories: detenninistic models and probabilistic models. The 
type of model is “based on the type and nature of the decision-making problem 
environment under consideration” (Balakrishnan et al., 2013). 

A. DECISION MODELING 

According to Managerial Decision Modeling by Balakrishnan et al. (2013), 
“deterministic models assume that all the relevant input data values are known with 
certainty; that is, they assume that all the infonnation needed for modeling a decision 
making problem environment is available, with fixed and known values” (Balakrishnan et 
al., 2013, p. 2). The use of a deterministic decision model provides an output that will 
react and change in a consistent and predictable way given a known change in one of the 
input variables. Managers at manufacturing companies such as Scotts use several raw 
materials to produce different kinds of fertilizer; they would be able to use a deterministic 
model to help decide what the best product mix would be in order to achieve a desired 
profit level when given a limited amount of available raw material. 

Probabilistic models, also known as stochastic models, are used when 
there is some level of uncertainty with the values of the input data before a decision is 
made. It is important for the decision process to incorporate the level of uncertainty or the 
variable into the model. An example of a probabilistic model would be one that provides 
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a decision on which stock to include in an investment portfolio. It is vital for managers to 
understand that the results from a probabilistic model are not guaranteed but provide a 
base for making decisions by also taking into account these uncertainties. 


B. DECISION MODELING STEPS 

In Managerial Decision Modeling, Balakrishnan et al. (2013) broke the decision 
modeling process into three separate steps: formulation, solution, and interpretation. Each 
one of the steps of the decision model has its own set of components. These components 
have an iterative process between them, and a change in one component can affect the 
inputs of another component. If the results found while testing the solution do not work, 
then that model may have to be redeveloped. Figure 8 provides a graphic view of the 
steps. 
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Figure 8. A Graphic View of the Decision Modeling Process 
(From Balakrishnan et ah, 2013) 


1. Formulation 

Formulation is the method by which each part of the problem is put into 
mathematical terms. Formulation provides the foundation on which the decision model is 
built and is essential to a well-thought-out model because a poorly formulated decision 

model will provide results that will not lead to the optimal solution. Balakrishnan et al. 
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(2013) divided the formulation process into three components: defining the problem, 
developing a model, and acquiring input data. 

The first component of the formulation process is to define the problem. A clear 
and concise explanation of what question the model is answering is essential because the 
explanation will provide which direction to take in developing the rest of the decision 
model. 

Defining the problem addresses the main issues that are at the center of the 
problem. Once the problem has been defined, the next component of the fonnulation is to 
develop a decision model. 

Decision modeling differs from other types of models, such as schematic models 
or scale models, because it is a mathematical model built on a set of mathematical 
relationships. Decision models express a dependent variable as a function of one or more 
independent variables. Consider a simple mathematical model for profit: 

Profit = Revenue - Expense (1) 

In mathematical terms, this functional relationship would be expressed as 

Profit = f(Revenue, Expenses) (2) 

In plain language, this expression would mean “profit is a function of revenue and 
expense” (Ragsdale, 2007, p. 5). In this model, profit is the dependent variable, and 
revenue and expenses—as functions of profit—are the independent variables. 

Y=f(Xl,X2) (3) 

The function of the independent variable is the mathematical expression of the 
problem definition. The relationship of the dependent variable to the independent variable 
can be expressed as equations or inequalities, and there is no limit to the number of 
independent variables affecting the relationship. After the model has been developed, the 
input data needs to be acquired in order to be used in the model. 
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Input data can be acquired from a variety of different sources, ranging from 
financial reports to interviews to production data. No matter where the data for the model 
is collected from, it is important to collect good data. No matter how good the decision 
model is, if inaccurate data is put into the model, the result is incorrect, which can lead 
managers to make a decision that may not correct the problem and could possibly lead to 
greater issues. The acquiring of data marks the last component in the formulation step. 

2. Solution 

The solution step is where the data is inputted into the decision model and a best 
solution for the model is found. The solution step is broken down into two components: 
developing the solution and testing the solution. Developing the solution is the inputting 
of data into the model, which will generate the solution. Once this is done, the solution 
must then be tested to ensure that it is correct. Testing the solution can be accomplished 
by inputting data from another source and doing a statistical comparison of the two 
outputs to ensure accuracy. If inaccuracies are found, then the data used may not be 
accurate; likewise, if the solution does not answer the problem, then the model itself may 
not accurately address the problem. When inaccuracies occur, the fonnulation process 
must be re-examined to ensure that the model answers the problem and that the data 
being used is accurate. 

3. Interpretation and Sensitivity Analysis 

The third step of the decision modeling process is interpretation and sensitivity 
analysis. The first component of this step is analyzing the results of the sensitivity 
analysis, and the second component is implementing the results. These components 
depend on how the user of the model views the model’s results and how they choose to 
use those results. 

Analyzing the results begins with detennining what impact the solution will have 
on the organization. Sensitivity analysis is used to detennine how much the results of the 
model will change based on a given change in the input data. This is an important part of 
the decision modeling process because a small change in an input may significantly 
change the model output. 
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The final component of the decision modeling process is implementing the 
results. The implementation process, in most cases, is almost as important as the decision 
model itself. Implementation should be closely monitored to ensure that there are no 
changes that will need to be made and that the end results are expected of the 
implemented decision. 

C. LINEAR PROGRAMMING 

We use a linear programming model approach to provide SPAWAR with a 
recommendation of which PSCs to adjust in order to reduce spending. Linear 
programming is a type of deterministic model that has the ability to apply to a wide 
spectrum of management questions, ranging from transportation or production to 
budgeting or human resources, along with a whole host of other areas. Therefore, 
developing and using a linear programming model follows the three steps of the decision 
modeling process. 

As stated by Balakrishnan et al. (2013) in Managerial Decision Modeling, every 
linear programming model has four distinct properties and four requirements, or 
assumptions that are identified. 

1. Properties 

• All problems seek to maximize or minimize an objective, referred to as the 
objective function. The objective function must be clearly stated and 
defined mathematically so that it can provide the optimal solution to the 
problem. 

• Constraints limit the degree to which the objective can be obtained. They 
provide the limitations of a resource against which the objective function 
is maximized or minimized. A linear programming model usually includes 
non-negativity constraints, which ensure that the decision variables in the 
model cannot take on negative numbers. 

• There must be more than one solution available. There also must be more 
than one answer to the problem because if there were only one answer, 
then the linear programming model would not be needed. 

• Mathematical relationships are linear. The objectives and constraints in the 
linear programming problems must be able to be expressed in terms of 
linear equations or inequalities. (Balakrishnan et al., 2013) 
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2. Requirements/Assumptions 

• It is assumed that a condition of certainty exists and that the numbers used 
in the objective function and the constraints are correct during the three- 
period range used in the model. 

• It is also assumed that proportionality exists between the dependent and 
the independent variables in the objective function. Therefore, if the 
requirement to build a single item calls for $100 of material, then it would 
cost $1,000 of the material to build 10 units. 

• The next assumption is that the total of all activities equals the sum of the 
individual activities; this is known as additivity. If a box is being made 
and it costs $10 for wood and $5 for glue, the total cost of the box must be 
$15. 

• The last assumption is that the solution may be divided into a fraction; this 
is the divisibility assumption. (Balakrishnan et ah, 2013) 

Decision modeling is an approach to decision-making that helps to remove biases 
by applying a mathematical fonnula (objective function) to the decision process. The 
result of the objective function is based on the constraints of the independent variable 
(decision variables). The decision-maker completes an analysis on the results of the 
model and uses those results to produce a recommendation to a given question. In the 
next chapter, we provide detailed information about the three-step decision modeling 
process that is used to develop the linear programming model and the properties and 
requirements of the linear programming model used in this project. 
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V. PROJECT DATA 


In this chapter, we provide a detailed description of the data we use an input into 
the linear programming model in this study. We also present the location of the source of 
the data and the information that makes up the data. We also discuss the means we used 
to analyze the data and the resulting information we gained from the analysis. We explain 
why we ultimately chose the methods of data analysis that we use in order to gain the 
information necessary to develop the objective function and decision variables in the LP 
model. 

A. DATA SOURCE 

SPAWAR’s Federal Procurement Data System (FPDS) administrator provided all 
of the data we used to develop the objective function and the decision variable constraints 
for the linear programming model in this study. The FPDS is a single source repository 
for data on government contracting. All contracts that have an estimated value of over 
$3,000 for all government agencies are required to be entered and maintained in the 
FPDS. 

B. FPDS DATA OUTPUT INFORMATION 

The data from the FPDS used to develop the linear programming model in this 
study is all spending data from FY2010 through FY2012 on management services 
contracts by SPAWAR. Each line item of data is a contract written by a command falling 
under SPAWAR for a given PSC during the fiscal year and the total money value of that 
contract. Table 2 shows a sample line item of the data used. 
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Table 2. Sample of FPDS Data 


FPDS Award PUN 

Extended 

Org Level 1 

Org Level 5 

Issue Ofc Cd - 

Current 

Prod or 

SvcCd 

Prod or Svc Name 

Signed Dt FY 

Obligated Amt 
Change 

Current 

Contract Value 

N00030-10-00009 

SSP 

USN-STRATEGIC 

SYSTEMS PROGRAMS 

N00030 

R425 

ENGINERING 

TECHNICAL SERVICES 

2010 

$36,118,799.00 

$38,398,700.00 
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The information provided in each line item of data is the contract number, the 
command that wrote the contract, the PSC, the year the contract was awarded, and the 
value of the contract. The contract number is found under the FPDS Award PUN 
Extended. The command issuing the contract is broken down into both Organizational 
Level 1 (Org Level 1) and Organizational Level 5 commands. Because SPAWAR is an 
Org Level 1 command, we only needed to analyze the data at that level. SPAWAR is 
broken into two Org Level 1 commands in the FPDS. To capture all of SPAWAR 
spending on management services, all contract data must be accounted for by SPAWAR 
and Strategic Systems Programs (SSP). The data provides the PSC by both code and 
name. The fiscal year in which the contract was signed is found under the Signed Date 
Fiscal Year field. The current contract value provides the final value of the obligation for 
the contract. 

C. DATA ANALYSIS 

To analyze these 18,600 line items of data from FY2010 to FY2012, we first 
began by identifying what infonnation in the data is essential to detennine SPAWAR 
spending on PSCs. We group the data by fiscal year and PSCs. In FY2012, PSCs R414 
and R421 were combined with PSC R425. To account for the merger of the three PSCs 
while analyzing the data, we added the spending for PSCs R414 and R421 into PSC R425 
for FY2010 and FY2011. Table 3 shows the results of this combination and the grouped 
data that we used for our analysis. 
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Table 3. Spending on Management Services by PSC 


Spending on Management Services by PSC 

Year D302 D307 D310 

D314 

R408 R413 

R423 R425 

R497 

R707 

Total 

2010 $107,611,250.09 $59,107,229.40 $434,754.36 

$19,265,029.07 

$273,258,071.55 $0.00 

$0.00 $729,025,129.50 

$0.00 

$0.00 

$1,188,701,463.97 

2011 $82,778,499.63 $116,663,086.34 $3,200,170.33 

$34,623,749.07 

$276,555,368.51 $40,000.00 

$0.00 $849,916,666.37 

$0.00 

$0.00 

$1,363,777,540.25 

2012 $82,253,784.36 $113,109,109.62 $2,509,549.82 

$32,206,286.64 

$190,362,881.78 $1,350,718.00 

$0.00 $540,445,175.13 

$146,360.55 

$4,088,696.35 

$966,472,562.25 
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The goal for our data analysis is to detennine a weighted value for each of the 
PSCs that proxies the relative ranking in value-added for PSCs. The weights are to be 
used in the optimization model as coefficients in the objective function and in constraints. 
We begin our analysis by plotting the data for each of the PSCs on a scatter plot to 
compare how spending on PSCs from fiscal year to fiscal year behaved. This analysis 
shows that there was not a straight-line percentage increase or decrease in spending from 
one fiscal year to the next. The complete set of scatter plots is found in Appendix A. 
Since spending changes for each PSC were independent, we concluded that each of the 
PSCs must provide a different value to the mission of the organization. This value would 
be the coefficient for the decision variables in the objective function. A more detailed 
description of the method we used to detennine the value provided by each PSC is 
discussed in the following chapter. 

To develop a set of constraints, we determine a maximum and minimum spending 
limit for each of the PSCs. The first step in the process is to estimate what FY2014 
spending would be based on the data. We begin by simply computing an average of the 
spending for each of the PSCs over the three-year period from FY2010 through FY2012. 
The results of a simple average of each of the PSC spending levels does not take into 
account any type of spending trends, as can be seen by the results in Table 4. 
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Table 4. Average Spending on Management Services by PSC 


Average Spending on Management Services by PSC 

Year 

D302 

D307 

D310 

D314 

R408 

R413 

R423 

B425 

B497 

B707 Total 

2010 

$107,611,250.09 

$59,107,229.40 

$434,754.36 

$19,265,029.07 

$273,258,071.55 

$0.00 

$0.00 

$729,025,129.50 

$0.00 

$0.00 $1,188,701,463.97 

2011 

$82,778,499.63 

$116,663,086.34 

$3,201,170.33 

$34,623,749.07 

$276,555,368.51 

$40,000.00 

$0.00 

$849,916,666.37 

$0.00 

$0.00 $1,363,777,540.25 

2012 

$82,253,784.36 

$113,109,109.62 

$2,509,549.82 

$32,206,286.64 

$190,362,881.78 

$1,350,718.00 $0.00 

$540,445,175.13 

$146,360.55 

$4,088,696.35 $966,472,562.25 

Average 

$90,881,178.03 

$96,293,141.79 

$2,048,158.17 

$28,698,354.93 

$246,725,440.61 

$463,572.67 $0.00 

$706,462,323.67 

$48,786.85 

$1,362,898.78' $1,172,983,855.49 


32 



For example, the average of the spending results for PSC R408 is $246,725,440, 
which is an increase in spending from FY2012 by more than $56 million. The data, 
however, clearly shows that spending for PSC R408 has a downward trend. 

To account for the spending trends from fiscal year to fiscal year, we calculate a 
three-period weighted average. The weights we chose for the weighted three-period 
average are 50% for FY2012, 35% for FY2011, and 15% for FY2010. These weights put 
more emphasize on the most current data, and less emphasize on the oldest data, which is 
a standard approach in forecasting. The results of the three-period weighted averages help 
to account for spending changes over time but still have some of the same issues that 
were found when using a simple average. By using the weighted average to calculate 
FY2014 spending it would result in a value that was less than FY2012’s value when 
spending increased each year. The results of the three-period weighted averages can be 
found in Table 5. 
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Table 5. Three-Period Weighted Average of Spending by PSC 


Spending on Management Services by PSC 3 Period Weighted Average 


Year 

D302 

D307 

D310 

D314 

R408 

R413 

R423 

R425 

R497 

R707 

Total 

2010 

$107,611,250.09 

$59,107,229.40 

$434,754.36 

$19,265,029.07 

$273,258,071.55 

$0.00 

$0.0) 

$729,025,129.50 

$0.00 

$0.00 

F $1,188,701,463.97 

2011 

$82,778,499.63 

$116,663,086.34 

$3,200,170.33 

$34,623,749.07 

$276,555,368.51 

$40,000.00 

$0.00 

$849,916,666.37 

$0.00 

$0.00 

r $1,363,777,540.25 

2012 

$82,253,784.36 

$113,109,109.62 

$2,509,549.82 

$32,206,286.64 

$190,362,881.78 

$1,350,718.00 

$0.00 

$540,445,175.13 

$146,360.55 

$4,088,696.35 

$966,472,562.25 

3 Period Weights 

$86,241,054.56 

$106,252,719.44 

$2,440,047.68 

$31,111,209.86 $232,964,530.60 

$689,359.00 

$0.00 

$677,047,190.22 

$73,180.28 

$2,044,348.18 

$1,138,863,639.81 
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A more accurately estimate for FY2014 spending is obtained through a linear 
trend estimation technique. Assuming the relation between spending and time (measured 
in years) is linear; we can estimate annual spending for FY2014 as linear function of 
time. The intercept and the slope are estimated based on historical available data for the 
past three years, using the linear regression model Y=a+b(x), where Y is the spending in 
any given year, and x is year. The variable a is the intercept of the linear relations, and 
variable b is the slope. The outcomes of projected FY2014 spending are found in Table 6. 
We provide a more detailed description of this process in the following chapter. 
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Table 6. Spending on Management Services by PSC 


Spending on Management Services by PSC 

year 

D302 

D307 

D310 

D314 R408 

R413 

R423 R425 

R497 R707 

Total 

2010 

510?,611,2109 

$59,107,229.40 

$434,754.36 

$19,265,029.0? $273,258,071.55 

$0.00 

$0.00 $729,025,129.50 

$0.00 $0.(0 

'$1,188,701,463.97 

2011 

582,778,499.63 

$116,663,086.34 

$3,200,170.33 

$34,623,749.0? $276,555,368.51 

$40,000.00 

$0.00 $849,916,666.37 

$0.00 $0.(0 

'$1,363,777,540.25 

2012 

582,253,28436 

$113,109,109.62 

$2,509,549.82 

$32,206,286.64 $190,362,881.78 

$1,350,718.00 

$0.(0 $540,445,175.13 

$146,36055 $4,088,696.35 

$966,472,562.25 

Projected 2014 

$52,844,979.43 

$177,295,962.12 

$5,160,351.36 

$48,110,241.28 $122,382,655.96 

$2,489,649.67 

$0.(0 $423,592,39211 

$268,327.68 $7,495,943.31 

$839,6(0,502.91 
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The information obtained from the cost estimation provides either a spending 
ceiling or a spending floor for each of the PSCs to be used as a constraint for each of the 
decision variables. A second constraint for each decision variable is necessary to set a 
spending range for each PSC. The analysis of the scatter plots shows that the spending 
does not increase or decrease at a constant rate for all PSCs. This suggests that SPAWAR 
is more willing to take a greater spending reduction in some PSCs in order to have more 
funds available in another PSC. 

The information can be found by calculating the percentage of management 
services spending on each PSC in a given fiscal year and the FY2014 projected spending 
based on the cost-estimation relationship. In comparing these results, it is evident that 
there may be a significant variation in the percentage of spending on some of the 
PSCs from fiscal year to fiscal year. Due to this variation, we use a percentage of total 
management services spending to constrain the decision variables would not provide 
an accurate result. The calculated spending percentages for the PSCs can be found in 
Table 7. 


Table 7. Percentage of Total Management Service Spending 


Pecent of Total Management Services Spending 


Year 

D302 

D307 D310 


D314 

R408 R413 


R423 

R425 

R497 

R707 Total 

2010 

9.05% 

4.97% 

0.04% 

1.62% 

22.99% 

0.00% 

0.00% 

61.33% 

0.00% 

0.00% 

100.00% 

2011 

6.07% 

8.55% 

0.23% 

2.54% 

20.28% 

0.00% 

0.00% 

62.32% 

0.00% 

0.00% 

100.00% 

2012 

8.51% 

11.70% 

0.26% 

3.33% 

19.70% 

0.14% 

0.00% 

55.92% 

0.02% 

0.42% 

100.00% 

2014 

6.29% 

21.12% 

0.61% 

5.73% 

14.58% 

0.30% 

0.00% 

50.45% 

0.03% 

0.89% 

100.00% 


Analyzing the percentage of spending for a PSC in one fiscal year to the next 
provides insight into the willingness of SPAWAR priority of spending on one PSC 
compared to another. With this information, we then calculate an annual percentage 
change in spending in a PSC from fiscal year to fiscal year. The data resulted in the 
information presented in Table 8. 
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Table 8. Change in Percentage of Spending by PSC 


Change in Percent of Spending 

Year D302 D307 D310 D314 

R408 

R413 

R423 

R425 R497 R707 

2011 -23.08% 97.38% 636.09% 79.72% 

1.21% 

0.00% 

0.00% 

16.58% 0.00% 0.00% 

2012 -0.63% -3.05% -21.58% -6.98% 

-31.17% 

3276.80% 

0.00% 

-36.41% 0.00% 0.00% 


We use this information to calculate a weighted reduction in spending for each of 
the PSCs to use as the second decision variable constraint. We detail the development of 
the weighting factor and calculation of the constraint in the following chapter. 

We use a number of different methods to analyze the FPDS data provided by 
SPAWAR to accurately develop constraints for the decision model in our LP model. The 
following chapter provides a detailed description of the development of each of the parts 
included in the linear programming model, the implementation of the model, and analysis 
of the model results. 
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VI. A LINEAR PROGRAMMING MODEL FOR SPA WAR 


In this chapter, we provide a detailed description of the linear programming 
model developed to provide SPAWAR with a budget recommendation for FY2014 
spending on management services. We use our problem definition to identify the 
objective function and decision variables. Once the objective function and decision 
variables are identified, then a set of constraints for each of the decision variables is 
defined. The mathematical LP model is than implemented into Microsoft Excel’s Solver 
to obtain the optimization results. We analyze these results and conduct sensitivity 
analysis to identify how robust the optimization results are to changes in the input 
variables. 

A. DEFINING THE COMPONENTS OF THE LP MODEL 

The process of developing the LP model begins by defining the problem. The 
problem facing SPAWAR is the need to reduce the spending on management services by 
15% annually from the FY2011 spending level in 2014. As discussed in our Introduction 
chapter, SPAWAR’s spending on management services spreads among 10 PSCs. Not all 
of the PSCs provide the same amount of value to the warfighter. For this reason, 
SPAWAR does not want to take a straight 15% reduction across all of the PSCs. 

1. Decision Variables 

The decision variables for the LP model are the variables that can be controlled in 
a management decision. They are essentially the answer to the question that is defined by 
the objective function and are also known as controllable input variables. In the model 
developed for SPAWAR the decision variables are the amount of money that will be 
spent on each of the PSCs in fiscal year 2014. 

D302= The amount of dollars to spend on PSC D302 in FY2014 

D307= The amount of dollars to spend on PSC D307 in FY2014 

D310= The amount of dollars to spend on PSC D310 in FY2014 
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D314= The amount of dollars to spend on PSC D314 in FY2014 

R408= The amount of dollars to spend on PSC R408 in FY2014 

R413= The amount of dollars to spend on PSC R413 in FY2014 

R423= The amount of dollars to spend on PSC R423 in FY2014 

R425= The amount of dollars to spend on PSC R425 in FY2014 

R497= The amount of dollars to spend on PSC R497 in FY2014 

R707= The amount of dollars to spend on PSC R707 in FY2014 

2. Objective Function 

With the problem defined, we can begin developing a LP model. The first step is 
to identify an objective function for the LP model. The objective function of the model is 
to maximize the value of spending on PSCs. 

z < f(X 1 X 2 X 3 X 4 X s X 6 X 7 X 8 X 9 X 10 ) (4) 

The dependent variable Z is the value provided by the total spending on all PSCs 
as a function of the independent variables X multiplied by their coefficients. The 
independent variables in the equation are the decision variables within the LP model. 
From this point forward, the dependent variables are referred to as decision variables. 

The coefficients of the decision variables in the objective function are the 
weighted value provided by each of the PSCs to SPAWAR’s mission. To calculate this 
value, we calculated a three-period weighted average for each of the PSCs. A weight of 
15% was given to FY2010, 35% to FY2011, and 50% to FY2012. The weighted average 
was then divided by the total weighted spending, resulting in the percentage of spending 
on each of the PSCs. This value was assigned as the coefficient for each of the decision 
variables. Table 9 shows the calculated three-period weighted average and the percentage 
of weighted spending for each PSC. 
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Table 9. Percentage of Three-Period Weighted Average Spending on Management Services by PSC 


Spending on Management Services by PSC 3 Period Average 

Year 

D302 

D307 

D310 D314 

R408 R413 R423 

R425 

R497 

R707 Total 

2010 

$107,611,250.09 

$59,107,229.40 

$434,754.36 $19,265,029.07 

$273,258,071.55 $0.00 

$0.00 

$729,025,129.50 

$0.00 

$0.00 r 

$1,188,701,463.97 

2011 

$82,778,499.63 

$116,663,086.34 

$3,200,170.33 $34,623,749.07 

$276,555,368.51 $40,000.00 

$0.00 

$849,916,666.37 

$0.00 

$0.00 r 

$1,363,777,540.25 

2012 

$82,253,784.36 

$113,109,109.62 

$2,509,549.82 $32,206,286.64 

$190,362,881.78 $1,350,718.00 

$0.00 

$540,445,175.13 

$146,360.55 

$4,088,696.35' 

$966,472,562.25 

3 Period Weighted Average 

$86,241,054.56 

$106,252,719.44 

$2,440,047.68 $31,111,209.86 

$232,964,530.60 $689,359.00 

$0.00 

$677,047,190.22 

$73,180.28 

$2,044,348.18 

$1,138,863,639.81 

% of Weighted Average Spending 

7.57% 

9.33% 

0.21% 2.73% 

20.46% 0.06% 

0.00% 

59.45% 

0.01% 

0.18% 

100.00% 
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3. Defining the Constraints 

Now that the objective function for the LP model has been identified, we set the 
parameters that affect the decision variables. The decision variables’ parameters are the 
constraints that each of the decision variables must meet. We began the process of 
identifying the constraints for the LP model by asking SPAWAR the following questions. 

• Is there a percentage distribution of spending that SPAWAR wants 
to see for each of the PSCs? 

• Is there a priority order for the PSCs? 

• Is there a budget for the PSCs set for each of the five commands 
that make up total SPAWAR spending? 

• Is there a maximum number of contracts that can be written against 
a given PSC? 

The answers to these questions helped to develop the constraints for the decision 
variables in the LP model. SPAWAR values three of the PSCs more highly than the rest 
of the PSCs because they have a more direct impact on a command’s ability to complete 
their mission. 

The first constraint is the total dollar value for spending to achieve the 15% 
reduction. We calculate this value by using the following fonnula: 

Z < ($PY2012 x .85 x .85) (5) 

In FY2012, SPAWAR spent $966,472,562 on the PSCs that are required to be 
cut. The target budget amount for FY2014 is calculated by inputting this number into the 
preceding equation. 

$698,276,426 < ($966,472,562 x .85 x .85) (6) 

The next set of constraints is that SPAWAR does not want to reduce spending on 
PSCs D302, D307, and D310. This and the spending reduction requirement are the only 
constraints that SPAWAR directly requires. All other constraints for the decision 
variables would need to be identified through the analysis of spending data. 
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Through data analysis, we developed a range that spending for each PSC must fall 
into by setting spending ceilings and spending floors for each of the 10 PSCs to be used 
as constraints in the LP model. 

To set a spending ceiling and floor for the PSCs, we began by using the FY2010, 
FY2011, and FY2012 data to estimate projected spending totals for FY2014. We 
calculated intercept and slope for each of the PSCs’ spending data and used the formula 
to project spending levels in FY2014. 

Y — a + b(x) (7) 

In Equation 7, a equals the intercept of the line and b is the slope of the line. 
Using the cost estimating relationship we were able to calculate expected FY2014 
spending levels for each PSC. Table 10 provides the intercept, slope, x variable, and 
calculated estimated spending for FY2014 for each of the PSCs. We use the estimated 
FY2014 spending to set a spending ceiling or floor as one of the constraints for the 
decision variables in the LP model. 


Table 10. Cost-Estimate Relation Results by PSC 


PSC 

Intercept 

Slope 

Variable 

Estimated Cost 

D302 

25587812970 

-12678733 

2014 

$52,844,979.43 

D307 

-54202597419 

27000940 

2014 

$177,295,962.12 

D310 

-2084158677 

1037397.7 

2014 

$5,160,351.36 

D314 

-12983736132 

6470628.8 

2014 

$48,110,241.28 

R408 

83597838754 

-41447595 

2014 

$122,382,655.96 

R413 

-1357683376 

675359 

2014 

$2,489,649.67 

R423 

0 

0 

2014 

$0.00 

R425 

1.90324E+11 

-94289977 

2014 

$423,592,392.11 

R497 

-147116746.2 

73180.275 

2014 

$268,327.68 

R707 

-4109821281 

2044348.2 

2014 

$7,495,943.31 


The second process we used to determine a spending floor or ceiling was to group 
each of the PSCs into three categories and assign a weighting factor of one, two, or three 
based on the perceived value that they provide to the warfighter. The PSCs that provide 
the highest values to the warfighter are assigned a value of one, and the lowest is given a 
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three. The PSCs that SPAWAR instructed us not to change are given a value of one, and 
the rest were evaluated based on spending history from FY2010 through FY2012. The 
PSCs that experienced a spending decrease of less than 15% were given a value of two. 
The PSCs that decreased their spending by greater than 15% were assigned a value of 
three. We then assigned a maximum percentage for spending reduction for each of the 
weighting factors. 

The PSCs assigned a weighting factor of one have no decrease in spending. PSCS 
with a weighting factor of two have a maximum reduction of 20%. PSCs with a 
weighting factor of three have a maximum reduction of 40%. We applied the weighting 
factor to SPAWAR’s FY2012 spending level to calculate a spending floor or ceiling to be 
used as a constraint for each of the PSCs. Table 11 provides the results of these 
calculations. 


Table 11. Calculated FY 2014 Spending 


PSC 

FY2012 

Spending 

Maximum Reduction 

Percentage 

FY2014 

Spending 

D302 

$82,253,784.36 

0% 

$82,253,784.36 

D307 

$113,109,109.62 

0% 

$113,109,109.62 

D310 

$2,509,549.82 

0% 

$2,509,549.82 

D314 

$32,206,286.64 

20% 

$25,765,029.31 

R408 

$190,362,881.78 

40% 

$114,217,729.07 

R413 

$1,350,718.00 

20% 

$1,080,574.40 

R423 

$0.00 

40% 

$0.00 

R425 

$540,445,175.13 

40% 

$324,267,105.08 

R497 

$146,360.55 

20% 

$117,088.44 

R707 

$4,088,696.35 

20% 

$3,270,957.08 

Total 

$966,472,562.25 

20% 

$666,590,927.18 


We used the combination of the predicted FY2014 spending levels and the 
weighted maximum reduction in FY2012 spending to develop the spending ceilings and 
floors as constraints for each of the PSCs. Table 12 provides both the ceiling and floor for 
each of the PSCs. 
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Table 12. Spending Range by PSC 


PSC 

Spending Floor 

Spending Ceiling 

D302 

$82,253,784.36 

$82,253,784.36 

D307 

$113,109,109.62 

$113,109,109.62 

D310 

$2,509,549.82 

$2,509,549.82 

D314 

$27,375,343.64 

$48,110,241.28 

R408 

$122,382,655.96 

$123,735,873.16 

R413 

$1,148,110.30 

$2,489,649.67 

R423 

$0.00 

$0.00 

R425 

$351,289,363.83 

$423,592,392.11 

R497 

$124,406.47 

$268,327.68 

R707 

$3,475,391.90 

$7,495,943.31 


Now that that the decision variables, objective function, and constraints have been 
identified, the mathematical LP model is written out. 


B. SUMMARY OF THE LINEAR OPTIMIZATION MODEL 

The mathematical model defines in writing what each of the decision variables 
are, what the objective function is and the constraints. 

1. Decision Variables 

D302, D307, D310, D314, R408, R413, R423, R425, R497, R707 

2. Objective Function 

Z < .0757(5302) + .0933(5307) + .0021(5310) + .0273(5314) + 
.2046(5408) + .0006(5413) + .0000(5423) + ,5945$1(5425) + .0001(5497) + 
.0018(5707) 


3. Subject To 

(5302) + (5307) + (5310) + (5314) + (5408) + (5413) + (5423) + 
(5425) + (5497) + (5707) < $698,276,426.36 

D302> $82,253,784.36 

D307> $113,109,109.62 
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D310 >$2,509,549.82 
D314> $32,913,270.80 
R408 >$123,735,873.16 
R413> $2,489,649.67 
R423 > $0.00 
R425 > $351,289,363.83 
R497>$ 124,406.47 
R707> $3,475,391.90 
D302< $82,253,784.36 
D307< $113,109,109.62 
D310 <$2,509,549.82 
D314< $32,913,270.80 
R408< $123,735,873.16 
R413< $2,489,649.67 

R423 < $0.00 

R425 < $351,289,363.83 
R497<$ 124,406.47 

R707< $3,475,391.90 

D302 > 0, D307 > 0, D310 > 0, D314 > 0, R408> 0, R413 > 0, R423 > 0, R425 > 
0, R497 > 0, R707> 0 


To obtain the optimal solution of out LP model we used Solver in Microsoft 
Excel. Table 13 shows the results of the LP model. 


46 



Table 13. LP Model Results in Excel 




PSCs 





D302 

D307 

D310 

D314 

R408 

R413 

R423 

R425 

R497 

R707 



Decision Variables 


$82,253,784.36 

$113,109,109.62 

$2,509,549.82 

$25,765,029.31 

$114,217,729.07 

$1,080,574.40 

$0.00 

$355,952,604.13 

$117,088.44 

$3,270,957.08 

















Obj Function:Reduce PSCSpending 


0.0757 

0.0933 

0.0021 

0.0273 

0.2046 

0.0006 

0.0000 

0.5945 

0.0001 

0.0018 

252,473,016.75 















Constraints 












LHS Sign RHS 

Total Spending must be less than 


1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

$698,276,426.23 

= $698,276,426.23 

Spending FloorD302 


1 










$82,253,784.36 

> $82,253,784.36 

Spending FloorD307 



1 









$113,109,109.62 

> $113,109,109.62 

Spending FloorD310 




1 








$2,509,549.82 

> $2,509,549.82 

Spending FloorD314 





1 







$25,765,029.31 

> $25,765,029.31 

Spending Floor R408 






1 






$114,217,729.07 

> $114,217,729.07 

Spending Floor R413 







1 





$1,080,574.40 

> $1,080,574.40 

Spending Floor R423 








1 




$0.00 > $0.00 

Spending Floor R425 









1 



$355,952,604.13 

> $324,267,105.08 

Spending Floor R497 










1 


$117,088.44 > $117,088.44 

Spending Floor R707 











1 

$3,270,957.08 

> $3,270,957.08 

Spending Cei 

ing D302 


1 










$82,253,784.36 

< $82,253,784.36 

Spending Cei 

ing D307 



1 









$113,109,109.62 

< $113,109,109.62 

Spending Cei 

ing D310 




1 








$2,509,549.82 

< $2,509,549.82 

Spending Cei 

ing D314 





1 







$25,765,029.31 

< $48,110,241.28 

SpendingCei 

ing R408 






1 






$114,217,729.07 

< $122,382,655.96 

SpendingCei 

ing R413 







1 





$1,080,574.40 

< $2,489,649.67 

SpendingCei 

ing R423 








1 




$0.00 < $0.00 

SpendingCei 

ing R425 









1 



$355,952,604.13 

< $423,592,392.11 

Spending Cei 

ing R497 










1 


$117,088.44 

< $268,327.68 

Spending Cei 

ingR707 











1 

$3,270,957.08 

< $7,495,943.31 
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C. MODEL RESULTS 

The result of the LP model provides SPAWAR with the following 
recommendation for spending on Product Service Code spending by SPAWAR for FY 
2014. 

D302 = $82,253,784 
D307 = $113,109,109 
D310 = -$2,509,549 
D314 = $25,765,029 
R408 = $114,217,729 
R413 = $1,080,574 
R423 = $0 

R425 = $355,952,604 
R497 = $117,088 
R707 = $3,270,957 

The value of the objective function at the optimal solution is 252,473,016. This 
number is the maximum value that SPAWAR can provide to its end user while 
decreasing overall spending by the minimum of 15% with the constraints of each product 
service code. Below shows the percent reduction in spending for each PSC to make up 
the required 15% overall reduction. 

D302 = $82,253,784 represents 0% 

D307 = $113,109,109 represents 0% 

D310 = $2,509,549, represents 0% 

D314 = $25,765,029 represents 20% 

R408 = $114,217,729 represents 40% 

R413 = $1,080,574 represents 20% 
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R423 = $0 represents 0% 

R425 = $355,952,604 represents 34% 

R497 = $117,088 represents 20% 

R707 = $3,270,957 represents 20% 

D. SENSITIVITY ANALYSIS 

The find how robust of these results to changes in the inputted data and the 
assumptions made in the LP mode, we conduct sensitivity analysis. 

In conducting a sensitivity analysis, the Excel Sensitivity Report and Answer 
Report are used. Using the sensitivity report extracted from the LP model, there are two 
items we see on the report: the Variable Cells section and the Constraints section. In the 
Variable Cells section, there are seven particular columns associated with the sensitivity 
report. The Cell column refers to the cell number in Excel of the associated number value 
in the Final Value column. The Name column is the decision variable that the Cell 
column is referring to. 

The reduced cost is the rate that is affected if we force the decision variable to be 
a value other than zero. The objective coefficient is the coefficient for the different 
variables in the model. Both the reduced cost and the objective coefficient are the same 
throughout the variables, with the reduced cost having a value of zero and the objective 
coefficient having a value of one. 

The Allowable Increase column and Allowable Decrease column show the value 
range of the objective coefficient can be changed without having to develop a different 
model. Any value that is outside the allowable increase or allowable decrease that we 
want to find the solution for would cause us to resolve the model. In all of our variable 
cells, the only values that we have in our model are infinity or 0. In Excel, infinity’s 
symbol is 1E+30. 

The Sensitivity Report for the LP model can be found in Appendix B. As we start 
asking hypothetical “what if‘ questions, we start to determine whether the optimal 

solution changes and how it affects the overall objective function. These two questions 

49 



can be answered by asking hypothetical questions such as “Will the optimal solution 
change if the final value of Decision Variables D302 $82,253,784.60 increases?” and 
“How will the change affect the Objective Function?” The answer is that we must 
resolve the model to answer this question because of the allowable increase of 0, but if 
we were to change “increases” to “decreases” in the first question, then the value would 
be in the allowable range and the optimal solution would stay the same. The second 
question would be that the value of the objective function would change, and the new 
objective function would be calculated using this equation: 

1 - (Range from 1 to 0) x $82,253,784.60 = X (where X < $82,253,784.60) (8) 

In the Constraints section of the sensitivity report, we would have the same three 
columns—Cell, Name, and Final Value—as the Variables section. The next column is 
Shadow Price, and that is the column that shows the rate of change in the value of the 
objective function per increase of one dollar in the Right-Hand Side (RHS) of the 
constraint. Other characteristics of the shadow price are that it must remain constant and 
still be within the range of the allowable increase and allowable decrease. Shadow prices 
that have a value of zero are considered a nonbinding constraint, meaning that they have 
a slack associated with them. Slack is the range a value can be increased or decreased 
without the change having an impact of the optimal solution. The model does have one 
constraint that has a shadow price other than zero, but for this constraint, the shadow 
price is not of interest. 

The next three columns are Constraint of Right-Hand Side, Allowable Increase, 
and Allowable Decrease. We created the RHS and detennined its value through our 
analysis of the data, as covered in the preceding chapter, but the Excel Solver determined 
the allowable increase and allowable decrease. 

The Answer Report extracted from the Excel model, has three different sections: 
Objective Cell, Variable Cells, and Constraints. The sensitivity analysis will focus on the 
constraints section of the answer report. The information in the constraint section is 
divided into six columns: Cell, Name, Cell Value, Fonnula, Status and Slack. 
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The first three columns of the constraint section are Cell, Name, and Cell Value. 
These columns are exactly the same columns in the sensitivity report. The next column is 
the Formula column, which gives an equation that defines the constraint. We inputted the 
equation in order to create the constraint. The next two columns—Status and Slack—are 
what the answer report generates. Both of these columns are the heart of the answer 
report. 

The Status column gives the option of either binding or not binding. A simple 
definition of binding is zero slack; a more complex definition is that the given solution is 
the optimal solution. Not binding means that there is a slack or range of values for that 
constraint to still meet the optimal solution. 

The Slack column gives eight not-binding constraints out of the total 21 
constraints. The eight constraints are a spending ceiling of PSCs D314, R408, R413, 
R425, R497, R707 and a spending floor of PSC R425. The answer report for the model 
can be found in Appendix C, but in comparing the values to the sensitivity report, they 
are the same amounts as those in either the Allowable Decrease column or the Allowable 
Increase column. Another note is that even though the sensitivity report creates a shadow 
price of zero, the other considered constraints in the answer report are still considered 
binding. The reason is because the other constraints given created the rest of the 
constraints to be binding. 

The following chapter provides a summary of the results of the linear 
programming model and a budget recommendation for FY2014 spending on management 
services for SPAWAR. 
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VII. CONCLUSION AND RECOMMENDATIONS 


A. SUMMARY 

In this thesis, we developed a linear programming model to use as a capital 
budgeting tool in order to provide a budget recommendation to SPAWAR. The OMB is 
requiring a 15% reduction in SPAWAR’s spending on management support services in 
the FY2014 budget. The primary focus of this thesis was to create a decision model that 
would provide analysis and recommendations on how to reduce spending within 10 
PSCs. The analysis will allow SPAWAR to achieve their necessary budget requirements 
while minimizing the impact on command missions. We developed the decision model, 
analyzed the results, and in this chapter, provide recommendations to SPAWAR for PSC 
spending that can be effectively utilized for the FY2014 budget. 

B. DEVELOPING THE MODEL 

The raw data from the FPDS had first to be analyzed prior to developing the 
linear programming model. Identifying the essential information in the 18,600 line items 
of data from FY2010 to FY2012 was the next step. We grouped the data by fiscal year 
and PSC. We then established the estimated FY2014 spending limit from the FY2012 
actual spending with the formula FY$2014 = FY$2012 x .85 x .85 to create a 15% 
reduction for FY2013 and another 15% reduction for FY2014; this became our first 
constraint. 

Our constraints came from identifying potential spending limits for each PSC by 
establishing floors and ceilings. We used two methods for establishing these constraints. 
The first method was a simple linear regression based on spending levels from FY2010 to 
FY2012 and using the formula Y = a + b(x). The second method was to group the PSCs 
into a priority level of one, two, or three. PSCs with a priority level of one were not 
reduced from FY2012 levels. PSCs with a priority level of two could be reduced a 
maximum of 15%, and PSCs with a priority level of three could be reduced a maximum 
of 40%. To detennine the floor for each PSC, we used the lower of these two methods. 
To set the ceiling for each PSC, we used the higher of these two methods. 
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Once we established the FY2014 estimated spending limit and detennined the 
floors and ceilings, the next step was to establish the objective function. The objective 
function is merely to maximize the value of SPAWAR spending for each PSC based on 
ah constraints. We detennined the maximized value by dividing the weighted average of 
each PSC by the total weighted spending of all PSCs. The constraints were then 
programmed into the linear programming model. 

The linear programming model was developed to be used as a decision model for 
SPAWAR. The LP model provides recommended reductions in spending based on the 
objection function, the decision variables, and the constraint of those variables entered for 
each PSC. The values of the constraints can adjust for each PSC, and the overall budget 
level can also adjust for other spending limits. The results of this model return values that 
are in line with estimated future spending limits and will achieve the 15% reduction goal 
for SPAWAR with minimal impact to the warfighter. 

C. RECOMMENDATION TO SPAWAR 

In accordance with the linear programming model results and analysis presented 
in this project, we recommend that SPAWAR reduce spending to the following limits to 
match estimated FY2014 budget levels: 

The model reports that there is slack in several of the PSCs, which allows for 
adjustments to the numbers in Table 14. The amount of allowable increase or decrease of 
spending is presented in Table 15. An adjustment to one or more of these PSCs must be 
met with an equal but opposite adjustment to one or more PSCs to maintain the 2014 
spending estimate of $698,276,426. 


Table 14. FY 2014 Spending Recommendation by PSC 


D302 

D307 

D310 

D314 

MOB 

R413 

R423 

R425 

R497 

Ml 

$82,253,784.36 

$113,109,109.62 

$2,509,549.82 

$25,765,029.31 

$114,217,729.07 

$1,080,574.40 

it.® 

$355,952,604.13 

$117,088.44 

3,270,957.08 
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Table 15. Available Increase and Decrease of Spending by PSC from 

Recommended Spending Levels 


PSC 

Available Increase 

Available Decrease 

D302 

$ 

- 

$ 

D307 

$ 

- 

$ 

D310 

$ 

- 

$ 

D314 

$ 

22,345,211.97 

$ 

R408 

$ 

8,164,926.89 

$ 

R413 

$ 

1,409,075.27 

$ 

R423 

$ 

- 

$ 

R425 

$ 

67,639,787.99 

$ 31,685,499.05 

R497 

$ 

151,239.24 

$ 

R707 

$ 

4,224,986.23 

$ 


D. FURTHER RESEARCH 

Further research is suggested for the most benefit from this model and for it to be 
used as a planning tool. We determined the floors and ceilings based on our interpretation 
of what was most important to SPAWAR in order to impact the warfighter the least. 
Other considerations are listed as follows: 

• Can PSCs be further combined to eliminate redundancy? 

• What is the best method for determining the floor and ceiling for each 
PSC? 

• Can the constraints be better developed? 

• Are all current contracts written for the correct PSC? 
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APPENDIX A. SCATTER PLOT OF PRODUCT SERVICE CODES 




Figure 10. Scatter Plot of Spending on PSC D307 from FY 2010 Through FY 2012 
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PSC 310 



2010 2011 2012 


Figure 11. Scatter Plot of Spending on PSC D310 from FY 2010 Through FY 2012 



Figure 12. Scatter Plot of Spending on PSC D314 from FY 2010 Through FY 2012 
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Figure 13. Scatter Plot of Spending on PSC R408 from FY 2010 Through FY 2012 



Figure 14. Scatter Plot of Spending on PSC R413 from FY 2010 Through FY 2012 
Note. R423 has zero dollars spent in FY2010 through FY2014, so there is no data to plot. 
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Figure 15. Scatter Plot of Spending on PSC R425 from FY 2010 Through FY 2012 



Figure 16. Scatter Plot of Spending on PSC R497 from FY 2010 Through FY 2012 
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Figure 17. Scatter Plot of Spending on PSC R707 from FY 2010 Through FY 2012 
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APPENDIX B. SENITIVITY REPORT 


Adjustable Cells 




Final 

Reduced 

Cell 

Name 

Value 

Gradient 

$C$3 

Decision Variables D302 

$82,253,784.36 

$0.00 

$D$3 

Decision Variables D307 

$113,109,109.62 

$0.00 

$E$3 

Decision Variables D310 

$2,509,549.82 

$0.00 

$F$3 

Decision Variables D314 

$25,765,029.31 

$0.00 

$G$3 

Decision Variables R408 

$114,217,729.07 

$0.00 

$H$3 

Decision Variables R413 

$1,080,574.40 

$0.00 

$l$3 

Decision Variables R423 

$0.00 

$0.00 

$J$3 

Decision Variables R425 

$355,952,604.13 

$0.00 

$K$3 

Decision Variables R497 

$117,088.44 

$0.00 

$L$3 

Decision Variables R707 

$3,270,957.08 

$0.00 


Constraints 


Cell Name 

Final 

Value 

Lagrange 

Multiplier 

$M$19 Spending Ceiling D302LHS 

$82,253,784.36 

$0.00 

$M$20 Spending Ceiling D307LHS 

$113,109,109.62 

$0.00 

$M$21 Spending Ceiling D310LHS 

$2,509,549.82 

$0.59 

$M$22 Spending Ceiling D314LHS 

$25,765,029.31 

$0.00 

$M$23 Spending Ceiling R408LHS 

$114,217,729.07 

$0.00 

$M$24 Spending Ceiling R413LHS 

$1,080,574.40 

$0.00 

$M$25 Spending Ceiling R423LHS 

$0.00 

$0.00 

$M$26 Spending Ceiling R425LHS 

$355,952,604.13 

$0.00 

$M$27 Spending Ceiling R497LHS 

$117,088.44 

$0.00 

$M$28 Spending Ceiling R707LHS 

$3,270,957.08 

$0.00 

$M$8 Total Spending must be less than LHS 

$698,276,426.23 

$0.59 

$M$9 Spending Floor D302 LHS 

$82,253,784.36 

-$0.52 

$M$10 Spending Floor D307 LHS 

$113,109,109.62 

-$0.50 

$M$11 Spending Floor D310 LHS 

$2,509,549.82 

-$0.59 

$M$12 Spending Floor D314 LHS 

$25,765,029.31 

-$0.57 

$M$13 Spending Floor R408 LHS 

$114,217,729.07 

-$0.39 

$M$14 Spending Floor R413 LHS 

$1,080,574.40 

-$0.59 

$M$15 Spending Floor R423 LHS 

$0.00 

-$1.42 

$M$16 Spending Floor R425 LHS 

$355,952,604.13 

$0.00 

$M$17 Spending Floor R497 LHS 

$117,088.44 

-$0.59 

$M$18 Spending Floor R707 LHS 

$3,270,957.08 

-$0.59 
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APPENDIX C. ANSWER REPORT 


Target Cell (Max) 


Cell 

Name 

Original Value 

Final Value 

$M$5 

Obj Function:Reduce PSCSpending 

252,473,016.75 

252,473,016.75 


Adjustable Cells 

Cell 

Name 

Original Value 

Final Value 

$C$3 

Decision Variables D302 

$82,253,784.36 

$82,253,784.36 

$D$3 

Decision Variables D307 

$113,109,109.62 $113,109,109.62 

$E$3 

Decision Variables D310 

$2,509,549.82 

$2,509,549.82 

$F$3 

Decision Variables D314 

$25,765,029.31 

$25,765,029.31 

$G$3 

Decision Variables R408 

$114,217,729.07 $114,217,729.07 

$H$3 

Decision Variables R413 

$1,080,574.40 

$1,080,574.40 

$l$3 

Decision Variables R423 

$0.00 

$0.00 

$J$3 

Decision Variables R425 

$355,952,604.13 $355,952,604.13 

$K$3 

Decision Variables R497 

$117,088.44 

$117,088.44 

$L$3 

Decision Variables R707 

$3,270,957.08 

$3,270,957.08 


Constraints 


Cell 

Name 

Cell Value Formula 

Status 

Slack 

$M$19 Spending Cei 

ing D302 LHS 

$82,253,784.36 $M$19<=$0$19 

Binding 

0 

$M$20 Spending Cei 

ing D307 LHS 

$113,109,109.62 $M$20<=$0$20 

Binding 

0 

$M$21 Spending Cei 

ing D310 LHS 

$2,509,549.82 $M$21<=$0$21 

Binding 

0 

$M$22 Spending Cei 

ing D314 LHS 

$25,765,029.31 $M$22<=$0$22 

Not Binding 

22345211.97 

$M$23 Spending Cei 

ing R408 LHS 

$114,217,729.07 $M$23<=$0$23 

Not Binding 

8164926.89 

$M$24 Spending Cei 

ing R413 LHS 

$1,080,574.40 $M$24<=$0$24 

Not Binding 

1409075.267 

$M$25 Spending Cei 

ing R423 LHS 

$0.00 $M$25<=$0$25 

Binding 

0 

$M$26 Spending Cei 

ing R425 LHS 

$355,952,604.13 $M$26<=$0$26 

Not Binding 

67639787.99 

$M$27 Spending Cei 

ing R497 LHS 

$117,088.44 $M$27<=$0$27 

Not Binding 

151239.235 

$M$28 Spending Cei 

ing R707 LHS 

$3,270,957.08 $M$28<=$0$28 

Not Binding 

4224986.228 

$M$8 Total Spending must be less than LHS 

$698,276,426.23 $M$8=$0$8 

Not Binding 

0 

$M$9 Spending Floor D302 LHS 

$82,253,784.36 $M$9>=$0$9 

Binding 

$0.00 

$M$10 Spending Floor D307 LHS 

$113,109,109.62 $M$10>=$0$10 

Binding 

$0.00 

$M$11 Spending Floor D310 LHS 

$2,509,549.82 $M$11>=$0$11 

Binding 

$0.00 

$M$12 Spending Floor D314 LHS 

$25,765,029.31 $M$12>=$0$12 

Binding 

$0.00 

$M$13 Spending Floor R408 LHS 

$114,217,729.07 $M$13>=$0$13 

Binding 

$0.00 

$M$14 Spending Floor R413 LHS 

$1,080,574.40 $M$14>=$0$14 

Binding 

$0.00 

$M$15 Spending Floor R423 LHS 

$0.00 $M$15>=$0$15 

Binding 

$0.00 

$M$16 Spending Floor R425 LHS 

$355,952,604.13 $M$16>=$0$16 

Not Binding 

$31,685,499.05 

$M$17 Spending Floor R497 LHS 

$117,088.44 $M$17>=$0$17 

Binding 

$0.00 

$M$18 Spending Floor R707 LHS 

$3,270,957.08 $M$18>=$0$18 

Binding 

$0.00 
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